Parallel Interval Order Recognition and Construction of Interval Representations

نویسندگان

  • Michael A. Bender
  • Michel Gastaldo
  • Michel Morvan
چکیده

Parallel algorithms for recognizing and representing interval orders are proposed for differ. ent models of parallel random access machines (PRAM). The algorithms accept as input a transitively~losed directed graph with N nodes and M edges. They run in time O0og N) with O(N + M~ processors and O{N + M} space and in co , tam time with O(N z) proces~rs and O{N ~) space depending on the data structure and the PRAM model used. Optimal probabiliP tic algorithms for PRAM are also presented as well as algorithms for dis!ributed.memory machines.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interval Analysis of Controllable Workspace for Cable Robots

Workspace analysis is one of the most important issues in the robotic parallel manipulator design. ‎However, ‎the unidirectional constraint imposed by cables causes this analysis more challenging in the cabledriven redundant parallel manipulators. Controllable workspace is one of the general workspace in the cabledriven redundant parallel manipulators due to the dependency on geometry parameter...

متن کامل

EFFICIENCY MEASUREMENT OF NDEA WITH INTERVAL DATA

Data envelopment analysis (DEA) is a non-parametric technique for evaluation of relative efficiency of decision making units described by multiple inputs and outputs. It is based on solving linear programming problems. Since 1978 when basic DEA model was introduced many its modifications were formulated. Among them are two or multi-stage models with serial or parallel structure often called net...

متن کامل

Weighted similarity measure on interval-valued fuzzy sets and its application to pattern recognition

A new approach to define the similarity measure betweeninterval-valued fuzzy sets is presented. The proposed approach isbased on a weighted measure in which the normalized similaritiesbetween lower functions and also between upper functions arecombined by a weight parameter. The properties of this similaritymeasure are investigated. It is shown that, the proposed measurehas some advantages in c...

متن کامل

Correlation coefficients of linguistic interval hesitant fuzzy sets and their application

To address the hesitancy, inconsistency and uncertainty of decision makers’ cognitions, linguistic interval hesitant fuzzy sets (LIHFSs) are efficient tools. This paper focuses on studying the application of LIHFSs. To do this, two correlation coefficients of LIHFSs are defined, which needn't consider the length of elements in LIHFSs or the arrangement of their possible interval values. To addr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 143  شماره 

صفحات  -

تاریخ انتشار 1995